// https://leetcode-cn.com/problems/maximum-subarray/
// 53. 最大子数组和
// 给你一个整数数组 nums，请你找出一个具有最大和的连续子数组（子数组
// 最少包含一个元素），返回其最大和

// 动态规划
function maxSubArray(nums: number[]): number {
    for (let i = 1; i < nums.length; i++) {
        if (nums[i - 1] > 0) {
            nums[i] += nums[i - 1];
        }
    }

    return Math.max(...nums);
}
